On Sharp Elementary Prime Number Estimates
نویسنده
چکیده
but nearly a half a century passed before Hadamard and de la Vallée Poussin independently succeeded in proving that 7r (x) / {x/log x} -* I as x -> oc. This is the famous prime number theorem (P.N.T .) . Interesting accounts of the foregoing may be found in the books of Ingham [2], Landau [3], and Mathews [4] . Here we consider the following hypothetical question . Could Chebyshev in principle have achieved sharper bounds? We answer this question in the affirmative in the following
منابع مشابه
ua nt - p h / 06 07 14 8 v 2 4 A ug 2 00 6 Sharp probability estimates for Shor ’ s order - finding algorithm
Abstract: Let N be a positive integer, let b < N be a positive integer relatively prime to N , and let r be the order of b modulo N . Finally, let QC be a quantum computer whose input register has the size specified in Shor’s original description of his order-finding algorithm. We prove that when Shor’s algorithm is implemented on QC, then the probability P of obtaining a (nontrivial) divisor o...
متن کاملPrime Number Theorem for Algebraic Function Fields
Elementary proofs of the abstract prime number theorem of the form A(w) = qm + 0(qmm~i) for algebraic function fields are given. The proofs use a refinement of a tauberian theorem of Bombieri. 0. Introduction The main purpose of this paper is to give elementary proofs of the abstract prime number theorem for algebraic function fields (henceforth, the P.N.T.) which was established in the author'...
متن کاملResearch Statement Dominic Klyve
My research concerns explicit inequalities in elementary number theory. Specifically, I am interested in the distribution of twin primes, along with theoretical and computational techniques for putting explicit bounds on classes numbers such as twin primes. One important method I use to examine the density of twins is to look for bounds on Brun’s Constant. 1. Motivation and Background Twin prim...
متن کاملCombinatorial Congruences and ψ-Operators
The ψ-operator for (φ,Γ)-modules plays an important role in the study of Iwasawa theory via Fontaine’s big rings. In this note, we prove several sharp estimates for the ψ-operator in the cyclotomic case. These estimates immediately imply a number of sharp p-adic combinatorial congruences, one of which extends the classical congruences of Fleck (1913) and Weisman (1977). 1 Combinatorial Congruen...
متن کاملSharp probability estimates for Shor's order-finding algorithm
Abstract: Let N be a (large) positive integer, let b be an integer satisfying 1 < b < N that is relatively prime to N , and let r be the order of b modulo N . Finally, let QC be a quantum computer whose input register has the size specified in Shor’s original description of his order-finding algorithm. We prove that when Shor’s algorithm is implemented on QC, then the probability P of obtaining...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004